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32yThe method of clain^3Jjwherein the step of evaluating at least one of the 
plurality of discrete points comprises determining an interference point from the 
plurality of discrete points, the interference point interfering with the virtual 
surface at the first proposed location, and wherein the step of proposing the 
second proposed location comprises calculating the second proposed location 
based on local geometry information of the virtual surface near the interference 



point. 



33. The method of claim^2ffurther comprising a step of determining a vector 
formed by projecting the haptic interface location onto a plane passing through a 
current location of the virtual representation, the plane being tangent to the virtual 
surface near the interference point for the first proposed position, and wherein the 
step of proposing the second proposed location comprises proposing the second 
proposed location in the dir^tk»n of the vector. 



34. The method of claim 3 1 further comprising the steps of 

evaluating at least one of the discrete set of points to detect interference of 
the virtual representation with the virtual surface for the second proposed location 
of the virtual representation; 

moving the virtual representation to the second proposed location if no 
interference of the virtual representation with the virtual surface is detected; and 

proposing a third location of the virtual representation if interference of 
the virtual representation with the virtual surface is detected at the second 
proposed location. 
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23. The method of claim 19 further comprising a step of 
determining a force feedback vector and a step of sending 
the force feedback vector to the user through a haptic 
interface. 

24. The method of claim 23 wherein the step of deter- 5 
mining the force feedback vector comprises determining the 
force feedback vector derived from a difference in position 
of the haptic interface location and the virtual representation 
location. 

25. The method of claim 24 wherein the step of deter- 
mining the force feedback vector comprises determining the . 
force feedback vector derived from a difference in velocity 
of the haptic interface location and the virtual representation 
location. 

26. The method of claim 19 wherein the step of deter- 
mining the virtual representation comprises determining a 15 
virtual tool. 

27. The method of claim 26 wherein the step of deter- 
mining the virtual tool comprises arranging the plurality of 
discrete points of the virtual tool to approximate a sphere. 

28. The method of claim 19 wherein the step of generating 20 
a virtual surface comprises generating a virtual object from 

a closed surface. 

29. The method of claim 28 further comprises steps of 
reading the virtual object from a file, modifying the virtual 
object in shape, and saving the virtual object to the file. 25 

30. The method of claim 19 wherein the step of moving 
the virtual representation comprises moving the virtual 
representation iteratively. 

31. The method of claim 19 wherein the step of limiting 
movement is achieved by determining a constraint plane 30 
based on the geometry of the virtual surface. 

32. The method of claim 19 wherein the step of limiting 
movement is achieved by determining a constraint edge 
based on the geometry of the virtual surface. 

33. The method of claim 19 wherein the step of deter- 35 
mining the haptic interface location comprises determining 

a position and an orientation of a haptic interface. 

34. The method of claim 33 further comprising a step of 
determining a force feedback vector; a step of sending the 
force feedback to the user through the haptic interface, 40 
wherein the haptic interface is adapted for measuring six 
degrees of freedom. 

35. The method of claim 34 further comprising the step of 
applying the force feedback vector through the haptic inter- 
face device with less than six degrees of freedom of force 45 
feedback. 

36. The method of claim 34 wherein the step of deter- 
mining the force feedback comprises a step of detenruning 
a force in at least one of three principal directions and a 
torque in at least one of three principal rotations. 50 

37. A method for interfacing with a virtual surface in a 
haptic virtual environment, comprising: 

generating a virtual surface in the haptic virtual environ- 
ment; 

sensing a location of a user in real space; ■ * • • 55 . 
determining a virtual representation of the user in real 

space, the virtual representation comprising a plurality 

of discrete points; 
determining a haptic interface location in the haptic 

virtual environment in response to the location of the 

user in real space; 
detennirung a virtual representation location in the haptic 

virtual environment; 
proposing to move the virtual representation to a first 65 

proposed location in the direction of the haptic inter- 
face location; 



evaluating at least one of the plurality of discrete points of 
the virtual representation to detect interference of the 
virtual representation with the virtual surface for the 
first proposed location of the virtual representation; 

moving the virtual representation to the first proposed 
location if no interference of the virtual representation 
with the' virtual surface is detected; and 

proposing a second location of the virtual representation 
if interference of the virtual representation with the 
virtual surface is detected at the first proposed location. 

38. The method of claim 37 wherein the step of evaluate 
at least one of the plurality of discrete^^jn^67nprises 
determining an interference point from the plurality of 
discrete points, the interference point interfering with the 
virtual surface at the first proposed location, and wherein the 
step of proposing the second proposed location comprises 
calculating the second proposed location based on local 
geometry information of the virtual surface near the inter- 
ference point. 

39. The method of claim 38 further comprising a step of 
determining a vector formed by projecting the haptic inter- 
face location onto a plane passing through a current location 
of the virtual representation, the plane being tangent to the 
virtual surface near the interference point for the first pro- 
posed position and wherein the step of proposing the second 
proposed location comprises proposing the second proposed 
location in the direction of the vector. 

40. The method of claim 39 further comprising the steps 

of 

evaluating at least one of the discrete set of points to 
check for interference of the virtual representation with 
the virtual surface for the second proposed location of 
the virtual representation; 

moving the virtual representation to the second proposed 
location if no interference of the virtual representation 
with the virtual surface is detected; and 

proposing a third location of the virtual representation if 
interference of the virtual representation with the vir- 

• tual surface is detected at the second proposed location. 

41. The method of claim 40 further comprising a step of 
determining a line formed by the intersection of two planes, 
the two planes derived from local geometry information in 
a region near the first proposed location and the second 
proposed location, and wherein the step of proposing the 
third proposed location comprises determining the third 
proposed location in the direction of the line. 

42. The method of claim 40 further comprising a step of 
deterrnining a resultant vector from the cross product of two 
vectors derived from local geometry information in a region 
near the first proposed location and second proposed 
location, and wherein the step of proposing the third pro- 
posed location comprises detenriining the third proposed 
location in the direction of the proposed resultant vector. 

43. The method of claim 37 further comprising the steps 

of 

evaluating at least one of the discrete set of points to 
detect interference of the virtual representation with the 
virtual surface for the second proposed location of the 
virtual representation; 

moving the virtual representation to the second proposed 
location if no interference of the virtual representation 
with the virtual surface is detected; and 
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